Aula 13 


DOMÍNIOS EUCLIDIANOS 


META 


Estabelecer o conceito de domínio euclidiano. 
OBJETIVOS 
Reconhecer domínios euclidianos. 


Aplicar as propriedades dos domínios euclidianos na resolução de problemas. 


PRÉ - REQUISITO 


Aula 10. 
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INTRODUÇÃO 


O algoritmo da divisão em E, estudado na aula 2, em essência, diz que em Z, podemos fazer 


a divisão de um elemento a por outro b (não nulo) obtendo um “resto pequeno”, ou mais preci- 
samente, um resto cujo valor absoluto seja menor do que o valor absoluto de b. Um domínio 
euclidiano nada mais é do que um domínio que tem um algoritmo similar ao de Euclides em Z. 


Aliás, os inteiros munidos do algoritmo de Euclides é um exemplo de domínio euclidiano. 


O CONCEITO DE DOMÍNIO EUCLIDIANO 


Definição 1. Dizemos que um domínio D é euclidiano, se existe uma função : DO) — N 
satisfazendo as seguintes propriedades: 

) Va,b E D,b + 0,existemqg,r E Dtaisquea = bg +rer = 0ouw(r) < wy(b). 

ii) Va,b € DIO), temos Y(a) < y(ab). 


Exemplo 1. Sejam D=Zey=| |(a função valor absoluto, | |: Z1(0) — N). Então, o algo- 
ritmo de Euclides afirma que dados a,b E Z com b £ 0, existem q,r E Z tais que a = bg +r e 
0 <r < |b]. Notemos que a condição O <r < |d]| é equivalente a r = 0 ou |r| < |d|. Dados 
a,b E ZMX0), como 1 < |b| e |a| > O temos que |a| < Jal - |b|. Ou seja, (Z,+,5,] |) é um 


domínio Euclídiano. 


Exemplo 2. Seja K um corpo e seja y: KO) — N a função nula. Então, dados a,b E K,b + O 
existem gq=ab! er=0tais qea=bg+rer=o0. Além disto, se a,b € KO), então 
la/=0<0-0=l|al-|b]. Logo, (K, +,:,1)) é um domínio euclidiano. 


Exemplo 3. Seja D = Z[i] = fa =a+bi;jabeZei = V—1) o subdomínio dos complexos 
formados pelos números que têm partes real e imaginária inteiras (Este domínio é conhecido 


como o anel dos inteiros gaussianos). 


Seja f:C — R,, dada por f(z) = |z|? que evidentemente, é multiplicativa, isto é, f(Z4 
22) = f(Z) * f(22) e seja N: Zi] — Na função restrição de f a Z[i] com contradomínio N. 
Então, Va, B E Zli], N(ab) = N(a): N(B) eN(a) =0 5 q =0. 


Afirmação.(Z[i], +,:, N) é um domínio euclidiano. Com efeito, sejam x, B E Z[i] onde 8 + 0. 
Vamos exibir y,ô E Z[i] tais quea = by +60 eô = 0 ou N(6) < N(B). Escrevendo 6 = a — 


py=B(G-1) com SEC, temos f()=F(B)-f(G-1), ou seja, N(5) = N(f)- 
(5-7) 
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Agora sejam x,y E Q tais que 5 =x+yi e sejam a,b E Z tais que |x — a| < - e |y— 


b| < 5: É fácil ver que estes inteiros existem! Tomemos agora, y = a + bieô=a- By. Assim, 


N(6) = N(g)-[E- 6] = 
= NC — a)? + (y—D)?) = 
= N(B)Ix— al? +|y— DP) < NG) (5+5) = 


= N(B) 5 < N(B). 


Portanto, existem y,ô E Z[i] tais que « = By + 6 e N(ô) < N(B). Notemos que esta úl- 
tima igualdade é equivalente a N(6) = 0 ou N(6) < N(B). 

Finalmente, dados «, 6 E Z[i]O), temos 1 < N(B) e N(a) > 0 de modo que N(a) < 
N(a) - NC6). 

Notemos que a escolha de Y e ó como fizemos não garante a unicidade do par y, ô. No caso 


1.1, ; 1 1 1 
dea=-+iieB=1, = q. Neste caso y = a + bi deve ser tal que F-al<zeli-b|< 
1 


o 


[04 


B 


Podemos escolher a e b no conjunto (0, 1) ou seja, y pode ser 0,1 ou i. 
Proposição 1. Todo domínio euclidiano é principal. 


Demonstração. 


Sejam D um domínio euclidiano e 1 um ideal não nulo de D. Sejam X = tyla); a E nto) 
ed=minX. Então o ideal dD CI. Seja a€El e sejam q,r ED tais que a = dq +r onde 
r=0ouy(r)<wy(d).Comor=a-dg Elewyl(r)<w(d) temos quer =0> a=dge 
Tc dD. Portanto I = dD. 


Sejam q4, d2, d3, ...,Qn elementos de um domínio euclidiano O, não todos nulos. Um ele- 


mento d € D tal que (a,,4,,43,...,4n) = (d) cumpre as seguintes condições: 


i) d|a4,a2,43,...,n 

11) Existem b;, bo, ba, uai ED tais que qb; + ab, + a3bs + «+ AnDbn =— d 
ii) Se existe d' E D tal que d'|a,,a,,a3,...,an então d'|d. 

Portanto, d é um máximo divisor comum de q, dz, A3, ..., An. 


Para o cálculo de um máximo divisor comum, podemos usar o algoritmo de Euclides, das 
divisões sucessivas em todo domínio euclidiano. 
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Exemplo 4. Vamos em Zl[i], calcular um máximo divisor comum dos elementos «a = 3 +2i e 


B = 2+i. Façamos: 


2 


Eeprplda | =2>F1 


Sal fiz =1 


Pi 8 aee E 0 


=> —1 é um máximo divisor comum de3 + 2ie 2 + i em Zfil. 


Observação. Vejamos na atividade 1 que U(Z[i]) = (+1, +i). Logo, cada ideal não nulo de Z[i] 
tem quatro geradores e é fácil ver que em cada quadrante do plano complexo, tem um destes 
geradores. Dados q, a2, 3, ...,A, E Zli] não todos nulos, escolhemos, por definição, um dos 
máximos divisores comuns, pata ser “o máximo divisor comum?” aquele d que está no primeiro 
quadrante. O indicaremos por mdc(a,, >, As, ..., Ap). Precisamente, 
d=mdc(a,,a,,03,...,4,) ou (d) = (a,,0,,43,...,4,), Red > 0e Im d > 0. Por exemplo, 
mdc(3+2;,2+D)=(-1)-(-1)=1. 


Exemplo 5. Seja w = cos = +i senT eD=Zw|=fa=a+bw;a,b E Z). É fácil ver que 
Z[w] é um subdomínio do corpo dos números complexos. Para cada « = a + bw, notemos que 


lal?=a-a=(a+bw)(a + bw) = (a +bw)(a + bo) = a? + abo + abw + b2wmw 
Notando que w + w =-1ew-w = 1 temos que |a]? = a? — ab + b?. 


Consideremos a função N:Z[w] > N dada por N(a) = N(a + bw) = a? — ab + b?. 
Claramente N é multiplicativa, ou seja, N(aB) = N(a) : N(B). Vamos provar que (Z[w], +, 


;N) é um domínio euclidiano. 


Afirmação: Dados «,B € Z[w], onde w £ 0, existem y e 0 E Z[w] tais que a= By +ô e 
ô=0ouN(ó)< N(bB).Sea,B E Z[w]N 10), então N(a) < N(c) : N(B). 


De fato, queremos encontrar y eó tais quea = By +ôeó=0ou N(a) < N(B). Escre- 
vendo 0 =a-By=B (5 — v) e 5 =x+iy com x,y E R, como fizemos no caso dos intei- 


a g 1 1 
tos gaussianos, tomemos a, b E Z tais que |x — a| < 5º Iy— b| < 5 façamos y = a+bw e 


ô=a-pBy. Agora, NG) =N(g)-[E=y | = (6) Ie = 0) + bo] > 12 = 


G-a?-(g-)y-bD+Q-b2<lx-al+Ix-al-ly>b|+ly—bP<o+>: 
=+5 < 10u seja, N(6) < N($). 

Portanto, dados «, 8 E Z[w] com 8 * 0, existem y e Ó (não necessariamente únicos) tais 
quea = By +ô eN(ô) < N(y). Notando que N(a) = 0 a = 0, temos que para «, B E 
Z[w]V£0),1 < N(B) e que N(a) > O de modo que N(a) < N(a) : N(B). Podemos então 


concluir que (Z[w], +,, N) é um domínio euclidiano. 
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Observação. Outro exemplo de domínio euclidiano é o dos polinômios em uma única indetermi- 
nada (variável) sobre um corpo que será estudado no curso de Estruturas Algébricas II. 


RESUMO 


Nesta aula, estudamos os domínios euclidianos, dos quais, os inteiros é um exemplo. Vimos 
também que todo domínio euclidiano (DE) é um domínio de ideais principais e exibimos dois 


domínios euclidianos Z[i] e Z[w]. 


ATIVIDADES 


1. Sejam D um domínio euclidiano, a, b,c,d E D não nulos, u um mdc de a e be v um mdc 
deced. Prove que u e v são associados. 

Prove que Z[i] e Z[w] não são corpos. 

Determine todos os invertíveis de Z[i] e os de Z[w]. 


Seja « um elemento primo de Z[i], prove que existe um elemento primo de E tal que «lp. 


Dr Ro O 


Se a € Z[w] é tal que N(a) é um elemento primo de Z, prove que « é um elemento primo 
de Z[w)]. 

6. Seja D = Z[V2] = (a + bv2;a,b E Z). Prove que este subdomínio de R, munido da apli- 
cação y: D — N dada por y(a + bv2) = |a? — 2b2| é um domínio euclidiano. 


COMENTÁRIO DAS ATIVIDADES 


Se você, caro aluno, fez a primeira atividade, você deve ter notado que se trata do lema cru- 
cial que usamos no cálculo do máximo divisor comum por divisões sucessivas (de Euclides). Bas- 
ta provar que u/v e v|u. 


Na segunda questão, dado « * 0, você deve ter notado que a equação ax = 1 nem sempre 
tem solução no domínio. 


Na terceira atividade, você deve ter observado que a é invertível se, e somente se, N(a) = 


Na quarta atividade, você deve ter notado que N(a) = a + à e usado o fato de que a é um 
elemento primo. 


Na quinta, você não deve ter tido dificuldades, pois, N(a) = a - a. 
Na sexta atividade, você deve ter imitado as demonstrações feitas na aula de que Z[i] e Z[w] 
são domínios euclidianos. 
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